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A METHOD AND APPARATUS FOR ANTENNA ARRAY BE AMFORMING 



Field of the Invention 

The present invention relates to wireless telecommunication systems, and more 
5 particularly to the use of antenna arrays in wireless telecommunication systems. 

Background of the Invention 

An important goal in designing a wireless communication system is to maximize 
system capacity, that is, to maximize a number of users that may simultaneously be served 
by the communication system. One way of increasing system capacity is to lower the 
10 transmit power allocated to each user. By lowering the allocated transmit power, 
interference for all users is lowered, which allows for the addition of new users to the 
system. 

One way to lower the transmit power allocated to each user, or subscriber unit, is 
to increase the efficiency of the wireless link, or communication channel, between the 

15 subscriber unit and the base station serving that user. One method of increasing the 
efficiency of the link is to broadcast information to a target subscriber unit using a 
transmit antenna diversity system. A transmit antenna diversity system allows the 
transmitted signal to be beamformed so that a narrower, more focused beam is transmitted 
to the user. Antenna beamforming allows for a base station to lower the transmit power 

20 allocated to the signal, since the allocated power is less widely dispersed. Antenna 
beamforming also reduces multipath fading of the transmitted signal and interference with 
non-targeted users since the beam is more narrowly focused. 

One method of antenna beamforming involves two-antenna diversity. Two- 
antenna diversity uses an antenna array consisting of two antennas, or array elements, to 
25 transmit a signal and then applies an optimization technique to improve the quality of the 
transmitted signal over the performance that would be afforded by the use of a single 
antenna. One of the simplest forms of two-antenna diversity is two-antenna selection 
transmit diversity (STD). As its name implies, this method involves selecting one of two 
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antennas as the antenna that will be utilized as the transmitter for a particular 
communication. A typical method of selecting an antenna involves choosing the antenna 
that has the highest received power with respect to training, synchronization, or data 
communications exchanged with the target subscriber unit. 

5 Another method of antenna beamforming involves separately weighting the signal 

transmitted by each element of the antenna array. If the elements of the antenna array are 
weighted and phased appropriately, the signals broadcast from these elements will add 
constructively at a receiver of the target subscriber unit. However, two conditions must 
be met before an optimal weighting can be applied to the transmit array. First, the 
10 channel between each of the array elements and the subscriber of interest must be known. 
Secondly, it must be possible to compute the signal-to-noise ratio of the subscriber unit of 
interest. 

Previous work has been performed on optimizing the weightings determined at an 
antenna array for each of multiple subscribers units. Current methods for weighting the 

15 coefficients (hereinafter referred to as "TxAA") are optimal only if the interference 
environment of the target subscriber unit is dominated by inter-cell interference (optimal 
in the sense of maximizing the signal-to-noise ratio at the subscriber unit for a given level 
of transmit power). However, in many applications, especially data applications, the 
target subscriber unit is close to the base station, where self-interference is the dominant 

20 source of interference. In these conditions, the existing method for optimizing the 
transmitter weighting coefficients can be highly non-optimal. 

In addition, current methods for weighting the coefficients do not account for the 
self-interference introduced by multipath delay. In fact, the current method is optimal 
only if one of the following two conditions hold: (i) the propagation channel has only a 
25 single path, or (ii) the ratio of intra-cell interference power to inter-cell interference power 
is zero. The latter condition can never be met precisely, but may be an acceptable 
approximation in some circumstances. In the absence of conditions (i) or (ii), situations 
arise where the current methods for weighting the perform worse than a much simpler 
selection transmit diversity (STD) weighting system. 
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As a result, current methods for weighting the coefficients are less than optimal 
for many operating environments. Therefore, an antenna array beamfoming technique is 
needed that optimizes performance of an antenna array in a high multipath fading 
environment or in environments of significant self-interference or where intra-cell 
5 interference dominates inter-cell interference. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a communication system in accordance with an 
embodiment of the present invention. 

FIG. 2 is a block diagram of a transmitting communication device in accordance 
10 with an embodiment of the present invention. 

FIG. 3 is a block diagram of multiple transmitted signal paths of a transmitting 
communication device in accordance with an embodiment of the present invention. 

FIG. 4 is a logic flow diagram of antenna beamforming steps executed by a 
transmitting communication device in accordance with an embodiment of the present 
15 invention. 

FIG. 5 is a table comparing the signal-to-noise ratio at the output of a matched- 
filter receiver for a signal transmitted by an antenna array employing the current 
coefficient weighting system and employing a selection transmit diversity system. 

FIG. 6 is a table comparing the output of the matched-filter receiver for a signal 
20 received from a transmitting communication device employing the current coefficient 
weighting system and for a transmitting communication device employing optimized 
transmitting antenna array weighting determined in accordance with an embodiment of 
the present invention. 



25 



Detailed Description of the Invention 
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In order to optimize performance of an antenna array in a high multipath fading 
environment or in environments of significant self-interference or where intra-cell 
interference dominates inter-cell interference, an antenna array beamforming technique 
employs independent transmit weighting coefficients for multiple subscriber units served 
5 by a transmitting communication device. Optimization of the weighting coefficients is a 
joint, rather than an independent, venture of the multiple subscriber units. Joint 
optimization preferably is implemented at the transmitting communication device and 
involves the communication device optimizing based on knowledge of the channels 
between itself and each of the subscriber units, as well knowledge of the inter-cell and 

10 intra-cell interference observed at each of the subscriber units. Joint optimization of the 
weighting coefficients is a complex process, and to simplify the process optimization 
criteria are defined that allow the weighting coefficients corresponding to the subscriber 
units to be optimized independently rather than jointly. Because this technique accounts 
for self-interference, it yields a weighting that is more nearly optimal than the current 

15 methods of transmit antenna array weighting 

The present invention may be more fully described with reference to FIGS. 1-X. 
FIG. 1 is a block diagram of a wireless communication system 100 in accordance with an 
embodiment of the present invention. Preferably communication system 100 is a code 
division multiple access (CDMA) communication system that includes multiple ("K") 

20 orthogonal communication channels, although those who are of ordinary skill in the art 
realize that that the present invention may be utilized in any wireless communication 
system, such as a time division multiple access (TDMA) communication system or an 
orthogonal frequency division multiplexing (OFDM) communication system. Preferably, 
each communication channel comprises one of multiple orthogonal spreading codes, such 

25 as Pseudo-noise (PN) sequences such as Walsh codes. The use of spreading codes 
permits the coexistence of multiple communication channels in the same frequency 
bandwidth. 

Communication system 100 includes multiple geographically-diverse base stations 
101-103 (three shown). Each base station 101-103 provides communication service to a 
30 respective service coverage area, or cell, 111-113. Each base station 101-103 preferably 
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includes at least one antenna array 120 having multiple array elements 121, 122 (two 
shown). Communication system 100 further includes multiple subscriber units 105-107 
(three shown), such as a cellular telephone, a radiotelephone, or a wireless modem. Each 
subscriber unit 105-107 includes a matched filter Rake receiver having multiple Rake 
5 fingers. Matched filter Rake receivers are well known in the art and will not be described 
in greater detail herein. A serving base station (e.g., base station 101) manages and 
provides radio communication services for each subscriber unit 105-107 while the 
subscriber unit is located in the serving base station's cell (i.e., cell 1 1 1). 

In another embodiment of the present invention, a "sectorized" embodiment, each 
10 cell 111-113 may be subdivided into multiple sectors. In the sectorized embodiment, each 
base station 101-103 includes multiple antenna arrays that each includes multiple array 
elements. At least one antenna array of the multiple antenna arrays of each base station 
101-103 is dedicated to each sector of the multiple sectors of each corresponding cell. 

FIG. 2 is a block diagram of a base station 101-103 in accordance with an 
15 embodiment of the present invention. As described above, each base station 101-103 
preferably includes at least one antenna array 120 and associated array elements 121, 122. 
The antenna array 120 is coupled to a transmitter section 202 and a receiver section 204 
that are, in turn, each coupled to a processor 206, such as a microprocessor or a digital 
signal processor (DSP). Processor 206 and an associated memory 208 allow the base 
20 station to store information, make computations, and run software programs. 

FIG. 3 is a block diagram of multiple transmitted signal paths 300, 301 of a base 
station 101-103 in accordance with an embodiment of the present invention. Each 
transmitted signal path 300, 301 corresponds to one of the multiple array elements 121, 
122 of an antenna array 120 of the base station. Data is sourced to the base station by a 
25 data source 210, such as an interface with an external network, such as a public switched 
telephone network (PSTN) or the Internet, or an application running on processor 206 of 
the base station. 

Data source 210 is coupled to processor 206. As depicted in FIG. 3, processor 206 
includes an encoder 302, multiple spreaders 306, 308, and multiple symbol mappers 310, 
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312. Encoder 302 receives data from data source 210 and encodes the data utilizing a 
predetermined coding scheme, such as a block coding scheme or a convolutional coding 
scheme. Encoder 302 then conveys the encoded data to each of multiple spreaders 306, 
308. In another embodiment of the present invention, processor 206 may further include 
5 an interleaver that interleaves the encoded data prior to the encoded data being conveyed 
to multiple spreaders 306, 308. 

Each spreader of the multiple spreaders 306, 308 is coupled to a spreading code 
generator 304 and spreads the encoded data pursuant to a spreading code, preferably a 
pseudo-noise (PN) sequence such as a Walsh code, provided by the spreading code 

10 generator. Each spreader 306, 308 then conveys the spread data to a respective symbol 
mapper of the multiple symbol mappers 310, 312. Each symbol mapper 310, 312 maps 
the data to one of multiple symbols included in a constellation of symbols to produce a 
symbol stream corresponding to the modulated data. In one embodiment of the present 
invention, symbol mappers 310, 312 utilize a quadrature amplitude modulation (QAM) 

15 mapping scheme for mapping the data. However, the mapping scheme used is not critical 
to the present invention and those who are of ordinary skill in the art realize that a wide 
variety of mapping schemes, such a binary phase shift keying (BPSK) or quadrature phase 
shift keying (QPSK), may be used herein without departing from the spirit and scope of 
the present invention. 

20 In a QAM mapping scheme, each symbol mapper 310, 312 groups the spread data 

into groups of P binary data units, such as data bits, to form multiple P-tuples. Each 
symbol mapper 310, 312 then modulates each of the multiple P-tuples by mapping the P- 
tuple to a corresponding point out of M possible points, wherein M = 2 P , in a 
predetermined QAM constellation. To this end, the predetermined QAM constellation 

25 that includes the M possible points is defined within a multi-dimensional space, 
preferably a complex two-dimensional (I/Q) space. Each point within the two- 
dimensional space may be thought of as a vector sum of two scaled basis vectors. The 
two scaled basis vectors respectively correspond to an in-phase (I) component and a 
quadrature (Q) component of the constellation point, or corresponding data symbol. The 

30 respective amplitudes of the two basis vectors used to define a particular point may be 
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thought of as two-dimensional coordinates of the point. After modulation of each P-tuple 
by a symbol mapper 310, 312, the modulated data is conveyed by processor 206 to 
transmitter section 202 for transmission. 

Transmitter section 202 includes multiple modulators 314, 316 that are each 
5 coupled to one of multiple amplifiers 318, 320. Transmitter section 202 further includes 
multiple weighters 322, 324 that are each coupled between one of the multiple amplifiers 
318, 320 and one of the multiple antennas 121, 122 and are further coupled to processor 
206. Each modulator of the multiple modulators 3 14, 3 16 receives modulated data from a 
respective symbols mapper 310, 312 and modulates the modulated data onto a radio 

10 frequency (RF) carrier. Each modulated carrier is then conveyed to an amplifier coupled 
to the respective modulator 314, 316 that amplifies the modulated carrier produce an 
amplified signal and conveys the amplified signal to a respective weighter 322, 324. Each 
weighter 322, 324 modulates the amplified signal based on a weighting coefficient 
provided to the weighter by processor 206 and transmits the weighted signal via a 

15 respective antenna 121, 122. In other embodiments of the present invention, each 
weighter 322, 324 may be interposed between a modulator 314, 316 and an amplifier 318, 
320, or may precede modulators 314, 316 and be located in processor 206. 

In order to optimize the strength of an RF signal received by a target subscriber 
unit (i.e., subscriber unit 105) from the target unit's serving base station (i.e., base station 

20 101), and to minimize the interference of the RF signal with communications between the 
serving base station and other active subscriber units (e.g., subscribers unit 106, 107) in 
the cell 111 corresponding to the serving base station, base station 101 employs an 
antenna array beamforming technique for the broadcast of the RF signal. The antenna 
array beamforming technique allows base station 101 to broadcast a narrowly focused 

25 signal to target subscriber unit 105 based on weighting coefficients assigned by the base 
station to each element 121, 122 of the base station's antenna array 120. 

In one embodiment of the present invention, a "joint optimization" embodiment, 
weighting coefficients applicable to each of the multiple subscriber units 105-107 
serviced by base station 101, and respectively applied to a transmission to each of the 
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subscriber units, are jointly optimized. Preferably, the joint optimization of the weighting 
coefficients is performed by, and implemented at, serving base station 101, and is 
preferably preformed by processor 206 of the base station. In the joint optimization 
embodiment, the weighting coefficients are optimized jointly at serving base station 101. 

FIG. 4 is a logic flow diagram 400 of antenna beamforming steps executed by a 
transmitting communication device, such as base station 101, in accordance with an 
embodiment of the present invention. The logic flow begins (401) when each of multiple 
receiving communication devices, that is, subscriber units 105-107, transmits information 
to, and the transmitting communication device, that is, base station 101, receives (402) 
from each subscriber unit, information concerning a propagation channel between the 
subscriber unit and each of the antenna elements 121, 122 and the autocorrelation of 
background interference from AWGN and from cells other than the cell serviced by 
serving base station 101, that is, from cells 112 and 113. Alternatively, when each cell 
includes multiple sectors, the background interference may include interference from 
sectors in cell 1 1 1 other than the sector in which the subscriber unit is located. 

A subscriber unit 105-107 measures the propagation channel between the 
subscriber unit and an array element 121, 122 by correlating a signal received from the 
element with a known version of the signal. For example, base station 101 may transmit, 
via the element, a pilot code, such as a predetermined pilot Walsh code, or a sequence of 
pilot symbols that is known to the subscriber unit and that is assigned to the element. 
When the subscriber unit receives the transmitted signal, the subscriber unit correlates the 
received signal with the known pilot code or symbols. Based on the comparison, the 
subscriber unit then determines the signal distortion attributable to the channel. 

Measuring the autocorrelation of the background interference is somewhat more 
difficult. In one embodiment of the present invention, a subscriber unit 105-107 measures 
the autocorrelation of the background interference by demodulating a signal received from 
base station 101 (all channels) and subtracting the demodulated signal from an arriving 
signal. The resulting signal consists only of background interference, and the 
autocorrelation of this signal can be readily obtained by correlating the signal against 
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itself. In another embodiment of the present invention, the subscriber unit may measure 
the autocorrelation by base station 101 periodically blanking its transmitted signal for 
short intervals of time. During the brief intervals in which the transmitted signal is turned 
off, the received signal consists only of background interference. Again, the interference 
5 autocorrelation can be measured by correlating the signal against itself. 

In yet another embodiment of the present invention, a subscriber unit 105-107 may 
measure the autocorrelation of the background interference by measuring the correlation 
of a received signal that is transmitted by base station 101 (by correlating the signal 
against itself). This correlation is the sum of the signal correlation function and the 

10 interference correlation function. The subscriber unit transmits both the channel 
propagation information and the received signal correlation function to base station 101. 
Base station 101 computes the signal correlation for the transmitted signal, as observed at 
the subscriber, based on knowledge of both the propagation channel and the transmitted 
signal (e.g., a pilot signal). The interference correlation is then obtained by subtracting 

15 the computed correlation for the transmitted signal from the correlation function of the 
received signal. 

With knowledge of the propagation channels between each of the multiple array 
elements 121, 122 and each of the multiple subscriber units 105-107 and the interference 
environment at each subscriber unit, base station 101, preferably processor 206 of the 

20 base station, determines (403) the signal-to-noise ratio (SNR) at each subscriber unit for 
any power allocation and set of base station weighting coefficients as described in greater 
detail below. Base station 101 jointly optimizes (404) the weighting coefficients by 
selecting the weighting coefficients that yield a maximum value of a joint optimization 
SNR expression, as described in greater detail below. When base station 101 then 

25 transmits a signal to a subscriber unit serviced by the base station, processor 206 conveys 
(405) the appropriate weighting coefficients to weighters 322, 324 of base station 101. 
Each wieghter 322, 324 then uses the weighting coefficient conveyed to the weighter by 
processor 206 to modulate (406) the signal being transmitted over the corresponding 
antenna array element 121, 122, which signal is then transmitted (407) via the 

30 corresponding array element, and the logic flow ends (408). 
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Preferably, base station 101 knows the loading of its corresponding cell 111 (i.e., 
the number of subscribers in the cell), or alternatively of the sector where target subscriber 
unit 105 is located. For example, assume that the data rate requirements for each of 
subscriber unit 105-107 are known, as are the data encoding and decoding schemes. With 
5 this information, the SNR requirements for each of subscriber units 105-107 are known. 
In this case, base station 101 first determines whether a feasible solution exists to the joint 
optimization of the optimal antenna array 120 weighting coefficients. In other words, 
base station 101 first determines whether any power and weighting allocation will meet 
the SNR requirements of all subscribers. When a feasible solution does exist, base station 

10 101 can choose the solution that minimizes the total power transmitted by the base 
station. This will in some sense minimize the interference power generated into the 
adjacent cells 112, 113 or, alternatively, adjacent sectors. When, for a given loading, a 
feasible solution does not exist, base station 101 may choose the power and weighting 
allocations which maximizes the percentage of the loading that can be met by the base 

15 station. 

In another embodiment of the present invention, an "independent optimization" 
embodiment, approximations can be used to allow the weighting coefficients for the 
various subscribers to be optimized independently. Instead of jointly optimizing (404) the 
weighting coefficients, base station 101 uses approximations (409) to determine an 

20 approximation of the joint optimization SNR expression. The approximations allow base 
station 101 to optimize (410) the weighting coefficients corresponding to each subscriber 
unit independent of the other subscriber units based on the approximation of the joint 
optimization SNR expression. Such an approach has an advantage of reducing the 
computational burden for base station 101 (although the computational burden placed on 

25 each subscriber units 105-107 may be slightly increased). Such an approach has a further 
advantage that independent optimization of the weighting coefficients utilized by base 
station 101 typically requires less uplink bandwidth for transmitting channel and 
interference information to the base station. If the optimal weighting coefficients are 
computed at the subscriber unit, only the weighting coefficients need be transmitted to the 

30 base station. 
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Base station 101, preferably processor 206 of base station 101, determines 
weighting coefficients corresponding to each subscriber unit 105-107 by optimizing 
weighting coefficients w Jti and W2j 9 respectively corresponding to multiple antenna array 
elements 121, 122 for the subscriber unit, wherein "i" is an index corresponding to the i- 
5 th subscriber unit for which the weighting coefficients are being optimized. Processor 
206 optimizes the weighting coefficients corresponding to i-th subscriber unit by 
determining the weighting coefficients w Jri , w 2 j that maximize an SNR of an output of 
the matched filter Rake receiver of the subscriber unit, wherein the SNR is given by the 
following joint optimization expression of the SNR (wherein the index, /, is arbitrarily set 
10 to 1, corresponding to the first subscriber unit, for the purpose of illustrating the principles 
of the present invention), 
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This equation is derived as follows. 
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10 



Let the vectors fj and f 2 denote the respective propagation channels between the 
elements 121, 122 of antenna array 120 and the subscriber unit of interest (i.e., the /-th 
subscriber unit, or in the terminology of equation (1), the first subscriber unit). For 
notational simplicity, the impulse response of the channels will be assumed to be zero 
other than at integer multiples of the chip time, and thus the vector f. = \f. . } denotes the 
chip-spaced impulse response of the channel. Let K denote the number of communication 
channels occupied on the forward link, and let A = \a ( denote the set of amplitudes 
assigned to the communication, or spreading code, channels. For simplicity, the multiple 
subscriber units 105-107 are indexed such that the z'-th Walsh code is assigned to the /-th 
subscriber unit. 



Definitions related to the strength of intra-cell and inter-cell interference are 
simplified if the channels fi and f 2 and the amplitudes A are normalized in the 
following manner. Let the channels f , and f 2 be defined as 



f = f 



+ K 



15 



so that 



The propagation channels between each of the multiple elements 121, 122 and the 
subscriber unit of interest are not required to have equal energy. Similarly, define the 
normalized set of amplitudes A = {A f such that 



20 



+ 



Each of the K communication channels, or code channels, in system 100 is 
assigned a complex weighting coefficient corresponding to each antenna array element 
121, 122. Assuming a two element antenna array 120, a pair of complex weighting 
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coefficients {w l /5 w 2 ^ } is assigned to each of the K code channels. Each weighting vector 
is required to have unit energy, so that 

Ideally, the weights {w u ,w 2j/ } applied to the Mh code channel are chosen in such a way 

as to maximize the SNR at the output of the matched-filter Rake receiver for the z-th 
subscriber unit. The total power transmitted by the serving base station, that is, base 
station 101, is given by 



t^ 2 (Kr+w 2 )=£^. 

/=i 1=1 



and the total power received by the /-th subscriber unit from this base station, I or , is given 
10 by 



w u f i + ^2^2 If 



i-\ ^ 

(=1 

Due to the interaction of the weighting coefficients {w lt/ , ^ an d the channels fj and 
f 2 , the received signal power I or at the z-th subscriber unit depends on the weighting 
coefficients. Thus, unless the amplitude A i is adjusted during the optimization of 
15 {w ui , w 2 l , }, the intra-cell interference I or will not be held constant at subscriber unit /. For 
this reason, a separate quantity I or is defined as 

i=\ 

Application of the Cauchy-Schwarz inequality then yields 



•ft •! 
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i=l 

^z^Kkiw+kiiwi) 

1-1 

^E^(Kr + Kr}ii f .r + ii f 2 i 2 ) 

(=i 

and thus, for the definitions used here, I or < I or . Also, it is apparent that 
>inf {||«f I+ /?f 2 ||:|a| 2 +|/?| 2 =l}/ or 

where 

5 7 = {||af 1+ ^f 2 ||:|«| 2 + |^| 2 =l}. 

Note that y > 0 so long as the channels f , and f 2 are linearly independent. 

The above inequalities are useful in developing expressions for the optimal 
transmit weighting coefficients in cases in which the interference is dominated alternately 
by intra-cell and inter-cell interference. Since the weighting coefficients affect the level 
10 of intra-cell signal power observed by the subscriber, I or , cannot be held constant during 
the optimization of {w 1( . ? w 2/ }. However, with the above inequalities, the intra-cell 
interference observed by the z-th subscriber unit can be bounded above and below, so that 

yl <I < I . 

/ or — * or — * or 

Thus, a subscriber environment dominated by inter-cell interference I oc can be 
15 investigated by forcing I or /I oc -> 0 , since this implies that I or /l oc -» 0 . Similarly, a 
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subscriber environment dominated by intra-cell interference can be investigated by 
forcing I or /I oc -> °o, since this implies that I or /l oc — » °o . 

The mean and variance of the multiple Rake fingers included in a Rake receiver 
must be evaluated in order to compute the SNR at the output of the matched-filter Rake 
5 receiver of each subscriber unit 105-107. Towards this end, again let the subscriber unit 
of interest have index 1, and as above, let the vectors fj and f 2 denote normalized 
propagation channels between elements 121 and 122, respectively, and the subscriber unit 
of interest. Without loss of generality, channels f , and f 2 are assumed to be zero outside 
of an interval of length M, so that 

10 f gJ =0 if j <0ov j >M. 

Let the vector R denote the length- M vector of the outputs of the multiple Rake fingers of 
the subscriber unit. Let \x denote the mean vector of R, which has components given by 

Mi = E ( R i ) = N A Ki /,,, + w 2(I f 2 l ) . 

where TV is the number of chips per symbols. For random-orthogonal codes (Walsh codes 
15 with random spreading), the MxM correlation matrix T Lm has elements given by 

r, m = e(r, R' m )= a) X + w 2> j/ 2Jt %v hj f Um _ M + w 2J f 2 ^ l+k y 

7=1 k*l 

where NI 0C cp(m-l) is the covariance of the inter-cell interference and noise. The inter-cell 
interference is in general non- white because all of the CDMA signals from a given base 
station (an essentially white source) pass through a common channel en route to the 
20 subscriber unit. As a result, the inter-cell interference may be substantially non-white if 
dominated by a single base station. However, in order to simplify the analysis, the inter- 
cell interference is be assumed to be white, so that 
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<p(ky 



1 k = 0 
0 else 



where I oc denotes the power of the inter-cell interference. Let Q denote the normalized 
covariance of the vector R, which is given by 



Q = E ((R-fi) (R-,i)* /N I or ) = (r - n )/(N I J, 



5 and has components 



>1 *#/ ^ or 

* I |2 * i .2 

= C Z A J \ W U I E Akfum-i+M + C Z ^ K> I Z Ukflm-l+k 
j=\ k*l j=\ k*I 

U=l **' J -"or 



( K , ,2^ 



+ 2/;jRe 



1,2 



VL/ 



where the matrix X F 1 ' 7 has elements 



*F l]m ^jfi.kfj,m-l+k ~ fi,k f j,m-l+k fi,lfj,n 



k*l 



It is useful to partition the covariance Q into two parts, so that 



10 Q = Q, + Q* , 



where the first term Q, is the contribution of the signal of the subscriber unit of interest 
to the covariance, and the second term Q* * s the contribution of all of the other 
subscriber units' signals to the covariance. The SNR at the output of the matched filter 
Rake receiver of the subscriber unit of interest is given by 




(1) 

where the notation ^(h^w^) has been used to denote the fact that Q, is a function of 
the weighting coefficients {w l , , w 2 x } . 

5 The second term in middle term of the denominator of equation (1) can be 

approximated as 




With this approximation, the SNR for the subscriber unit of interest no longer depends on 
the weighting coefficients used for the other subscriber units. As a result, the weighting 
10 coefficients w } j , w 2 j can be optimized independently so long as values of E c /I or and 
I or /I oc are known, wherein E c is a power or energy of a desired signal, I or is a power or 
energy of the intra-cell interference, and I oc is a power or energy of the inter-cell 
interference 

A value of E c /I or can be estimated at a subscriber unit of itnerest, such as 
15 subscriber unit 105, or the value can be transmitted from base station 101 (where it is 
known) to the subscriber unit. A value of I or /I oc can be estimated as follows. First, base 
station 101 is blanked for a brief interval so that I oc can be measured by the subscriber 
unit of interest, that is, subscriber unit 105. Subscriber unit 105 then measures the 
impulse response energy of signals received from each of the multiple array elements 121 - 
20 122 (using a pilot signal allocated to each antenna) and transmits these energies back to 
base station 101. With these values, I or can be calculated by subscriber unit 105 in one 
of several ways. For example, subscriber unit 105 can transmit the energy values to base 
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station 101 and the base station computes the value of I or and transmits the computed 
value back to the subscriber unit. By way of another example, base station 101 can 
transmit the weighting coefficients to subscriber unit 105 so that I or can be computed in 
the subscriber unit. In yet another example, subscriber unit 105 can compute the 
weighting coefficients for base station 101. Thus, subscriber unit 105 knows the 
weighting coefficients used by base station 101, and I OF can be computed in the 
subscriber unit. Subscriber unit 105 then computes the ratio of I or /I oc from the separate 
estimates of I or and I oc . 

In some instances, the approximation (equation (2) above) 



can be simplified further. In one such embodiment of the present invention, for high- 
speed data, almost all of the power in the serving cell, or the serving sector when the cell 
is sectorized, may be allocated to the subscriber unit of interest (a single user, or "high 
allocation," embodiment) so that E c /I or is approximately 1. In such an embodiment, the 
following approximation may be used: 



In another such embodiment of the present invention, where the subscriber unit of interest 
is located in a "high geometry" environment, that is, when I or jI oc is large, the following 
approximation may be used: 



Q 



2 = +^y^<p{ m -ii 



\ 1 or J * or 




or 



(3) 




(4) 



Combinations of these two cases can be considered as well. 
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By using one of the above approximations, represented by equations (2), (3), and 
(4), the problem of jointly optimizing the weighting coefficients for all subscribers 105- 
107 in a cell 111 or a sector can be translated into a set of independent optimization 
problems, whereby the weighting coefficients for each of subscriber unit 105-107 are 
5 independently optimized. The complexity of the resulting independent optimization 
depends on the approximation being used. The optimization problem can also be 
simplified by using a "low geometry" approximation, for which I or /I oc is approximately 
zero. However, since the low geometry approximation is infrequently applicable, the use 
of the other approximations yields more nearly optimal weighting coefficients. 

10 The SNR expressions herein are given for a CDMA signal, transmitted from an 

antenna array 120, and received using a matched filter Rake receiver at a subscriber unit 
105-107. Each set of weighting coefficients are designed to maximize the SNR at the 
output of a matched- filter (Rake) receiver in a corresponding subscriber unit 105-107. 
The SNR expressions yield the following results: (1) the SNR criteria which should be 

15 optimized in the selection of the weighting coefficients for antenna array 120 for each of 
subscriber units 105-107, (2) the fact that when self-interference is considered, the 
weighting coefficients for antenna array 120 for each of subscriber units 105-107 can be 
optimized jointly, (3) the set of information which must be fed back from the subscriber 
units 105-107 to base station 101 in order compute the jointly optimal array weighting 

20 coefficients, (4) the SNR behavior of a subscriber unit 105-107 in environments 
dominated by self-interference ("high geometry" environments), and (5) robust 
approximations to the SNR which can be optimized independently, rather than jointly. 

Other optimization criteria can be defined which allow the subscriber units 105-107 
to be optimized independently rather than jointly. For example, the full SNR expression 
25 represented by equation (1) could be used, but with the true co variance matrix Q 2 
replaced by the approximation given by equation (2) 
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This approximation is equal to Q 2 when half of the output signal power of the serving 
base station, that is base station 101, is transmitted over each of the two elements 121, 
122 of antenna array 120 and when the weighting vectors are randomly oriented so that 



i=2 



10 



15 



20 



Since the expression does not depend on the transmit coefficients of the subscribers, each 
subscriber unit's weighting coefficients can be optimized independently from the other 
subscriber units. 

Since optimization of weighting coefficients is difficult due to the complexity of 
the SNR expression represented by equation (1), some special and limiting cases exist 
where optimization of the weighting coefficients is somewhat simpler. One such special 
case is when inter-cell interference is dominant. A propagation environment where inter- 
cell interference is dominant can be represented by forcing the ratio of intra-cell to inter- 
cell interference I or /l oc to zero, that is, by setting I or /I oc equal to zero. Thus, in the 

limit as I or /l oc -> 0, the SNR at the output of the matched filter Rake receiver of the 
subscriber unit of interest is given by 



s MF,\ 



f 



L 2 J 



L W 2,1. 



(6) 



Equation (6), corresponding to the SNR in the absence of intra-cell interference, is an 
expression of SNR of a subscriber unit 105-107 that is optimized in the prior art TxAA 
system. The optimal weighting vector {w,,,w 21 } in this environment is equal to the 

eigenvector, v max , corresponding to the largest eigenvalue, A niax , of the matrix 



[f.fj 



L m 2 



(7) 



21 



CE08555R 



Because this matrix does not depend on the weighting coefficients of the other channels, 
there is no interaction between the weighting coefficient optimizations performed by the 
individual subscriber units 105-107. 

With the optimal transmit weighting vector, the SNR at the output of the matched 
5 filter Rake receiver of a subscriber unit of interest is given by 



10 



15 



\ N * Jmf.\ 



F 



(8) 



A second special and limiting case where optimization of the weighting 
coefficients is somewhat simpler is the case where intra-cell interference is dominant. 
Environments in which the ratio I or /l oc is large are sometimes referred to as "high 
geometry" environments. In high geometry environments, intra-cell interference is the 
dominant source of interference when the channel has significant multipath fading. As 
noted above, if the channels i x and f 2 are linearly independent, the limiting behavior of 

transmit antenna array weighting as I or [l oc becomes large can be evaluated by forcing 
the ratio I or /I oc to infinite. Thus, in the limit as I or /l oc -» oo, the SNR at the output of 
the matched filter Rake receiver of the subscriber unit of interest is given by 





Ik. w h ] 

V 


"f«" 






v 

J 




Iki w 2,i] 


f 2 H . 







(9) 

Due to the dependence of the matrix Q on {w, ,,w 2 , }, no direct method exists for finding 
the optimal transmit weighting vector, and thus, in general, a search of the space 



(Ki> w 2,i}:Ki| 2 +K,,| 2 =l). 
20 is required to determine the optimal weighting vector. 



(10) 
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A third special and limiting case where optimization of the weighting coefficients 
is somewhat simpler is the case where the power allocated to the communication channel 
of interest is a reasonably small fraction of the total power transmitted by the serving base 
station, that is base station 101. That is to say, 



A 2 

P— «1 



I4 2 

( = 1 



(11) 



In this environment, it can reasonably be argued that 



Q = £l x (iv u , w 2 l )+ Q* ~ j 



(12) 



so that Q is approximately independent of (w u , w 2 l } . With this approximation, the SNR 
at the output of the matched filter Rake receiver of the subscriber unit of interest becomes 



10 



N Ec 



I. 



[ W U W 2,l] 



f H 



[f, f J 



n\2 



1,1 

L w 2,i 



MF,\ 



[^r,i w 2,i]° 



W 



1,1 



w 



2,1 



(13) 



where 



(14) 



The symmetric positive semi-definite matrix <D has a unique symmetric positive semi- 
definite square root A , such that 



15 



O = A A. 



If the positive semi-definite matrix A is positive definite, then A will have a uniquely 
defined inverse A" 1 . Let w denote the vector {w, , , w 2 , } and define the vector y such that 
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y = A w . 

With these definitions, it follows that 



I.. 



[f, f 2 ]A 



< 



05) 



The upper bound in the above expression is met only if 
y = a v max , 

for some complex scalar a , where v max is the eigenvector corresponding to the largest 
eigenvalue, A , of the matrix 



[f,f 2 ]A'. 



(16) 



The optimal weighting unit-energy transmit weighting vector is thus given by 



10 



w, =■ 



A x a 



A a v„ 



II A" 1 



(17) 



and the resulting signal-to-noise ratio is given by 



Jmf.\ 



= N- 



A-'v. 



(18) 
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As noted above, the optimal weighting vector depends on the weightings 
{ w u f > w 2,i }* =2 9 wh ich may change simultaneously with the application of the newly 
calculated optimal weighting vector {w lp w 21 }. The new vector {vt> 11? w 2 ,} will only be 
optimal if the weighting vectors of the other channels remain constant. 

A fourth special and limiting case where optimization of the weighting 
coefficients is somewhat simpler is the case where a cell includes only the subscriber unit 
of interest, that is, a single subscriber unit environment. In such a case, the SNR at the 
output of the matched filter Rake receiver of the subscriber unit of interest is given by 



10 



(E.) 
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Iki w h ] 


~f, H ~ 

-H 
_ l 2 _ 


[f.fj 
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mf,\ r . . "i 

Kl W 2,x\ 


"f. H " 


^|w u | 2 ^ u +|w 2il | 2 ^ 2 ' 2 +2Re{v IiI w* 1 T 1 ' 2 } 


fcf,] 


- W 2,l - 



(19) 

where the matrices Hf 11 , T 1,2 , and X F 2,2 have been defined above. 

In a single subscriber unit environment in which intra-cell interference is 
dominant, so that I or /I oc -> oo, the signal-to-noise ratio expression is given by 



15 



A. 



MF,\ 





'if 

sf 




. W 2,._ 


\ 2 


IK. W 2,l] 


■f»" 


(KIV-'+i^ 




! ' 2 +2Re{v M 




- W 2,l_ 



(20) 

The optimal vector of weighting coefficients for the above can be shown to be equivalent 
to the weighting vector which maximizes the ratio 
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v TV 



(ik 



. f . + W 2,. f 2 



1 



(21) 



10 



where <8> has been used to denote convolution, and TR * has been used to denote the time 
reverse conjugate of the given vector. In general, a search will be required to determine 
the optimal transmitter weighting coefficients. 

A simple example demonstrates the effect of intra-cell interference on 
communication system 100. In this example, the performance of a transmitting 
communication device antenna array utilizing prior art transmitting antenna array 
weighting (TxAA) is compared to optimized transmitting antenna array weighting 
determined in accordance with the present invention and to selection transmit diversity 
(STD) weighting. Let the channel impulse responses fj and f 2 have length 2 and be 
given by 



f,=(i,o} 

f 2 ={l/V2,l/V2} 

The TxAA weighting vector is proportional to the eigenvector corresponding to the 
largest eigenvector of the matrix 



15 



fr, f 2 l= 



i 1/V2 
1/V2 1 



This matrix has eigenvalues and eigenvectors given by 

A. = 1 + -Jl ef = [l ll 

eigenvalues : ._ eigenvectors : J , , 

A 2 = 1 - V2 e£ = [l - 1] 

Thus, the normalized TxAA vector of weighting coefficients is given by 



yvr 

_1/V2_ 
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In selection transmit diversity (STD), all of the transmitter power is allocated to 
one or the other of the antennas. The selection diversity weighting chosen here will 
allocate all of the transmitter power to the first antenna, so that a normalized STD vector 
Wstd of weighting coefficients is given by 



10 



Reference to equation (1) as well as to the definition of Q indicates that the 
following parameters must be known in order to evaluate the performance of the vector 
w. of weighting coefficients for a subscriber unit of interest: E c /I or , I oc /I or , as well as 
the quantities 





f K 


c 










( K 


c 






W=2 



and 



a 3 = 2I ?r1L A j w ij w 2j • 

For the purposes of this example, it will be assumed that half of the total power allocated 
for code channels 2 through K is transmitted over each of the two antennas, so that 

a l = a 2 = 1 . 



15 



Without loss of generality, the coefficient w tJ can be assumed to have zero phase. If the 
weighting coefficients {w 2 J \ K J=2 are randomly oriented with respect to each other, then the 
mean value of a 3 will be zero. Thus, for the purposes of this example, it will be assumed 



that a 3 = 0 



With the above assumptions, the signal-to-noise ratio of TxAA is given by 
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4^2 4l) 4V2/ 



If 3 +i ] + ^^_ + 



and the signal-to-noise ratio for selection transmit diversity (STD) is given by 



K N >Jmf.std -(l-E II )+I II 

^ V c I * or J * oc I * o. 



XE C /I 0i 



1 



Thus, the relative performance of TxAA and STD is given by 



(( r \ 



, N , 

\\ t y MFJxAA 




{ s MF.STD J 



_ 0.729 (l-E c /I or ) + 2.91 Q oc /I or ) 
0.552 + 0.177 (EjI or ) + \J\{l oc /I or y 
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From this expression, it is apparent that as I or /I oc -> 0 , the performance of TxAA 
is 2.3 dB better than the performance of STD. Relative to STD, the largest gain 
achievable with the TxAA (on a static channel) is 3 dB, and such gain is achievable only 
if the two channels have equal energy. Thus, in this sense, the example chosen here can 
be considered to be a good example for demonstrating the benefits of TxAA. However, in 
the limit as I or /I oc the relative performance of TxAA and STD is given by 



N j 




MF.STD J 



0.729 (l-E c /I or ) 
0.552 + 0.177 (E C /I 0 J 



FIG. 5 is a table 500 comparing the SNR at the output of the matched-filter 
receiver for a signal received from a transmitting communication device employing a 
15 TxAA coefficient weighting system and for a transmitting communication device 
employing an STD system as a function of I oc /I or and E c /I or . As can be seen in FIG. 4, 
for this example, STD performs better than TxAA if the intra-cell energy is dominant and 
subscriber of interest is allocated a sufficiently large fraction of the transmitted power. 
Such conditions may occur in data applications for which a single high-speed subscriber 
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is allocated the majority of the power transmitted by the base station. FIG. 6 is a table 
600 comparing the output of the matched-filter receiver for a signal received from a 
transmitting communication device employing a TxAA coefficient weighting system and 
for a transmitting communication device employing optimized transmitting antenna array 
5 weighting determined in accordance with an embodiment of the present invention. The 
gains of the optimized weighting of the present invention can be quite large if intra-cell 
interference dominates inter-cell interference and \fE c /I or is large. 

In sum, a serving base station (i.e., base station 101) that includes a multiple 
element antenna array optimizes weighting coefficients that are applied to transmissions 
10 to each subscriber unit 105-107 serviced by the base station by determining the weighting 
coefficients that maximize an expression (equation (1)) for the exact SNR of the forward 
link (base station-to-subscriber unit) of the base station and the subscriber unit. This 
expression illustrates that the interference observed by each subscriber unit 105-107 
depends on both I or II oc and the transmit weighting coefficients {w u ,w 2i .}£ applied to 

15 each of the subscriber units. Due to this dependence, one subscriber unit cannot optimize 
its transmit weighting coefficients for the next time interval without knowledge of the 
weighting coefficients of each of the other subscriber units in the future time interval. 
Thus, full optimization of the weighting coefficients is a joint, rather than an independent 
venture. Joint optimization preferably is implemented at serving base station 101 and is 

20 based on the base station's knowledge of the channels between itself and each ,of its 

subscribers, as well knowledge of the ratio I or /l oc observed at each of the subscribers. 

This information could be transmitted from each of the subscribers to the base station via 
a reverse link. 

Due to its complexity, joint optimization of the weighting coefficients may have 
25 limited applicability. However, optimization criteria can be defined which allow the 
subscribers to be optimized independently rather than jointly. For example, more nearly 
optimal weighting coefficients can be computed by substituting the average interference 
covariance matrix into the expression for the SNR. Since the average interference 
covariance matrix does not depend on the transmit coefficients of the subscribers, each 
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subscriber can be optimized independently from the others. Because this method 
accounts for self-interference, it yields a weighting that is more nearly optimal than the 
current methods of transmit antenna array weighting 

The exact SNR analysis was also used to demonstrate that the current methods of 
5 transmit weighting are only optimal in the limit as I or II oc — >0. In contrast, in high 

geometry environments for which I or /I oc large, examples can be constructed for which 

the the current methods of weighting perform much worse than the simpler selection 
transmit diversity (STD). Furthermore, the gains predicted from the current methods of 
transmit weighting with I or /I oc = 0 may be significantly be reduced when I or ll oc is 
10 large. 

While the present invention has been particularly shown and described with 
reference to particular embodiments thereof, it will be understood by those skilled in the 
art that various changes may be made and equivalents substituted for elements thereof 
without departing from the spirit and scope of the invention. In addition, many 
15 modifications may be made to adapt a particular situation or material to the teachings of 
the invention without departing from the essential scope thereof. Therefore, it is intended 
that the invention not be limited to the particular embodiments disclosed herein, but that 
the invention will include all embodiments falling within the scope of the appended 
claims. 
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